#
# This file contains the Python code from Program 3.4 of
# "Data Structures and Algorithms
# with Object-Oriented Design Patterns in Python"
# by Bruno R. Preiss.
#
# Copyright (c) 2003 by Bruno R. Preiss, P.Eng.  All rights reserved.
#
# http://www.brpreiss.com/books/opus7/programs/pgm03_04.txt
###
class FibonacciClass:
    def __init__(self):
        pass        
        
    def Fibonacci(self,n):
        if n == 0 or n == 1:
            return n
        else:
            return self.Fibonacci(n - 1) + self.Fibonacci(n - 2)
